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We claim : 

1 1. A method of determining data flow for a channel having a plurality of 

2 subchannels in a multi-carrier system, comprising: 

3 determining data flow for the channel in terms of an input intensity yl.^ , and a 

4 probability of having a frame having no or a correctable number of errors /?; and 

5 adjusting channel performance in accordance with the data flow. 

1 2. The method of claim 1 wherein said data flow is determined in accordance 

2 with the following relationships: 



3 



P 



P 

7 A,, = A,, , and 

9 

10 /l^j^^ represents a negative acknowledgement intensity, k represents a maximum 

1 1 number of transmissions, A,, represents a transmitter intensity, /l^^,^^, represents an 

12 intensity of good and correctable frames; A^, represents a retransmission intensity; 
^ ^ '^ttc^Hf represents an intensity of erroneous frames that are non-correctable after a 

14 maximum number of transmissions. 
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3. The method of claim 2 wherein the data flow is determined by applying said 
relationships to data flow in a downstream direction, and applying said relationships 
to data flow in an upstream direction. 

4. A method of determining data flow for a channel having a plurality of 
subchannels in a multi-carrier system, comprising: 

determining an upstream data flow; 
determining a downstream data flow; and 

superimposing the upstream data flow and the downstream data flow to 
determine a channel data flow. 

5. The method of claim 4 wherein the channel uses forward error correction. 

6. The method of claim 4 wherein the upstream data flow comprises 
retransmitting data. 

7. The method of claim 4 wherein the downstream data flow comprises 
retransmitting data. 

8. A method of determining throughput in a multicarrier transmission system having 
a channel, comprising: 

generating a representation of the throughput of the channel in a first direction 
with respect to the throughput of the channel in a second direction; and 

determining the throughput of the channel in a first direction with respect to 
the throughput of the channel in a second direction using the representation. 
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9. The method of claim 8 wherein the representation is generated in accordance with 
the following relationships: 



1 , 



Pd 



P. 



■A„<V„,and 



Pd 



-A. + — - 
' K.. 



1 



[i-(i-pJHa„<^^., 



wherein represents a length of an acknowledgment frame in a downstream 
direction, represents the length of an information field in the downstream 
direction, rrid represents a number of information frames between positive 
acknowledgment frames in the downstream direction, pd represents a probability of an 
information frame being accepted in the downstream direction, kd represents a 
maximum number of transmissions in the downstream direction. Ad represents a 
number of information bits per unit time in the downstream direction, Nd represents a 
total frame length in the downstream direction, Mu represents a length of an 
acknowledgment frame in an upstream direction, A^^ represents a total frame length in 
the upstream direction, Ku represents the length of an information field in the 
upstream direction, m« represents a number of information frames between positive 
acknowledgment frames in the upstream direction, pu represents a probability of an 
information frame being accepted in the upstream direction, ku represents a maximum 
number of transmissions in the upstream direction, yl„ represents a number of 
information bits per unit time in the upstream direction, Vu represents a data rate in 
the upstream direction, and Vd represents a data rate in the downstream direction. 
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10. A method of determining throughput in a multicarrier transmission system, 
comprising: 

determining the throughput of a channel in an upstream and downstream direction 
in accordance with the following relationships: 



H„ — max A.. = min-! 



VJ 



Pd 



Kd V„ 



y. 



Pa K.. 



Pu 



\^-{^-p.f) 



J 



Pu 



, and 



=maxA^ =min 



ydi 



i-(i-^^M„ y„ 



y, 



Pd 



y. 



Kd y. 



1 



Pd 



wherein Md represents a length of an acknowledgment frame in a downstream 
direction, Kd represents the length of an information field in the downstream 
direction, rrid represents a number of information frames between positive 
acknowledgment frames in the downstream direction, pd represents a probability of an 
information frame being accepted in the downstream direction, kd represents a 
maximum number of transmissions in the downstream direction. Ad represents a 
number of information bits per unit time in the downstream direction, Nd represents a 
total frame length in the downstream direction, My represents a length of an 
acknowledgment frame in an upstream direction, represents a total frame length in 
the upstream direction, Ku represents the length of an information field in the 
upstream direction, m„ represents a number of information frames between positive 
acknowledgment frames in the upstream direction, pu represents a probability of an 
information frame being accepted in the upstream direction, represents a maximum 
number of transmissions in the upstream direction, An represents a number of 
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information bits per unit time in the upstream direction, represents a data rate in 
the upstream direction, and Vd represents a data rate in the downstream direction. 

11. A method of increasing a bit load of a multicarrier system comprising a channel 
having a plurality of subchannels, comprising: 

determining a bit load for at least one subchannel based on a target symbol error 
rate €s, a maximum number of symbol errors that can be corrected t, a number of symbols 
in an information field K, and a maximum number of transmissions k, and a number of 
bits per subchannel; and 

selecting the maximum number of symbol errors t, the number of symbols in 
the information field K and the maximum number of transmissions k, such that a 
coding gain is increased. 

12. The method of claim 1 1 wherein the coding gain is a function of an average 
number of transmissions for a frame. 



13. The method of claim 1 1 wherein the bit load is determined in accordance with the 
following relationships: 

f 1 V^^ 

1- l-W{t,K,k)€l'^'^' 

= co{b, )(l - 2-^' ).//c(V3-10^'^^V(2^'^^-2)j2 - (l - 2"^'^^ >r/c(V3-10^'^^V(2^'^^ -2)j 

wherein bi represents a number of bits per subchannel, jf represents a signal-to-noise ratio 
at the i-ih subchannel, co(bi) represents an average fraction of erroneous bits in a Z7/-sized 
erroneous quadrature-amplitude-modulation symbol, £s represents a target symbol error 
rate, /? represents an effect of a descrambler, and a represent a number of bits per code 
symbol; and 
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W(t,K,k) = 



1 k-\ 

( K+C+R ' 



(r+l)^ 



C+R represents a number of redundant symbols in an error correction field, and 
the net coding gain GniUKk) is determined in accordance with the following relationship: 

G„ {t, K, k) ^ I B,,r{uK,k) _ K ^^^^ ^^^.^ 



K + C + R 



K + C 



V represents an average number of transmissions, and BoMiit, K, k) represents a 
number of bits in a discrete multitone symbol based on the values of t, K and k. 

14. The method of claim 13 wherein Q)(bi) is approximated in accordance with the 
following relationship: 



3 + 2k 



5 
6 
7 



15. The method of claim 13 wherein is determined in accordance with the 
following relationship: 



£s=l- 



and 8 represents a target bit error rate, a represents a length of a code symbol, and p 
represents the effect of a descrambler. 
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16. The method of claim 13 wherein a)(bi) is determined in accordance with the 
following relationship: 



b represents a number of bit positions of a quadrature-amplitude-modulation symbol, 
ai represents a label for the i^^ point of a constellation associated with a subchannel, aj 
represents a label for the point of a constellation associated with a subchannel, and 
represents a coordination number of the a/^ point, dniai^aj) represents a Hamming 
distance between respective binary vectors associated with points a, and aj. 

17. The method of claim 1 1 further comprising: 

determining a total increase in the number of bits to be sent in a DMT symbol 
(Gi{t,K,k)) in accordance with the following relationship: 



18. A method of determining an uncoded bit error rate pb based on a target symbol 
error rate €s and a maximum number of transmissions k, comprising: 

determining the uncoded bit error rate pt, based on a weighted series expansion of 
the target bit error rate comprising weights W that are a function of a maximum 
number of symbol errors that can be corrected t and a number of symbols in an 
information field K; and 

selecting the maximum number of symbol errors t, the number of symbols in the 
information field K and the maximum number of transmissions k, such that the uncoded 
bit error rate ph that produces a symbol error rate that is less than or equal to the target 
symbol error rate €s is largest. 
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19. The method of claim 18 wherein said weighted series expansion to determine said 
uncoded bit error rate pb comprises the following relationship: 



xl/or 



wherein 



Wit,K,k) = 



l-W{t,K,k)st'^'' 



k-\ 



t+l 



1 



C+R represents a number of redundant symbols in an error correction field. 



|0 



1 20. A method of selecting transmission parameters a multicarrier system having a 

2 channel comprising a plurality of subchannels, comprising: 

3 selecting a number (s) of discrete multi-tone symbols in a 

4 forward-error-correction frame, a number (z) of forward-error-correction control 

5 symbols in a discrete multitone symbol, and a maximum number of transmissions (k), 

6 based on a signal-to-noise ratio and a number of subchannels associated with the 

7 signal-to-noise ratio; and 

8 transmitting information in accordance with the selected number (s) of 

9 discrete multi-tone symbols, the number (z) of forward-error-correction control 

10 symbols in the discrete multitone symbol and the maximum number of transmissions 

11 (k). 
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1 2L The method of claim 20 wherein said selecting comprises selecting an 

2 adjustment value per subchannel based on the signal-to-noise ratio and the number of 

3 subchannels associated with the signal-to-noise ratio; and 

4 adjusting a number of bits per subchannel for at least one subchannel in 

5 accordance with the adjustment value. 

1 22. The method of claim 20 wherein the signal-to-noise ratio is an average 

2 signal-to-noise ratio of the associated number of subchannels. 

p 1 23. The method of claim 20 further comprising: 

1==^ 2 Storing, in a table, the number (s) of discrete multi-tone symbols in the 

J 3 forward-error-correction frame, the number (z) of forward-error-correction control 

3 4 symbols in the discrete multitone symbol associated with the signal-to-noise ratio, the 

5 maximum number of transmissions (k) and the number of subchannels associated 

6 with the signal-to-noise ratio, for different values of s, z, signal-to-noise ratios and 

ly 

□ 7 numbers of subchannels. 

□ 

1 24. The method of claim 23 wherein for each value of signal-to-noise ratio and 

I 2 number of bits per subchannel of the table, the associated values of s, z and k are also 

3 associated with an adjustment value that provides a maximal net coding gain gn, such 

4 that the associated values of s, z and k is selected from a subset of associated s, z and 

5 k values. 

1 25. A method of determining an optimum bit load b per subchannel in a multicarrier 

2 system with forward error correction, comprising: 

3 computing one or more values of a maximum number of symbol errors that 

4 can be corrected t, a number of symbols in the information field K and a maximum 
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number of transmissions k to determine the optimum bit load per subchannel in 
accordance with the following relationship: 

b = [r+Mr>t,K,k,£)]/iO\og2 

wherein 



0{r,t,K,k,£) = lO\og 



31oge 



2 log 



a{Qif}))^J%ln 
W{t,K,k)ia£/ 



-log log 



a{(o{b))yls7jr 



W{t, K,kXae/ 



+ log 



^ logg ^ 
V 2 , 



W(t,K,k) = 



LI ; 



('+!)* 



1 ^maj 



max 1 



a represents a number of bits per symbol, y represents a signal-to-noise ratio, £ 
represents a target symbol error rate, k represents a maximum number of 
transmissions, C+R represents a number of redundant symbols in an error correction 
field, b represents a number of bit positions of a quadrature-amplitude-modulation 
symbol, ^(^^^ represents an average fraction of erroneous bits in an erroneous Z^-sized 
quadrature-amplitude-modulation symbol, and b^nax is a maximum number of bit 
positions of the quadrature-amplitude-modulation symbol per subchannel; and 

selecting a bit load per subchannel in accordance with the maximum number 
of symbol errors that can be corrected r, a number of symbols in the information field 
K and the maximum number of transmissions k. 
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1 26. A method for transmitting data in a multi-carrier system between a 

2 downstream station and an upstream station, coupled by a channel having a plurality 

3 of subchannels, comprising: 

4 transmitting an information frame from the upstream station; 

5 receiving the information frame at the downstream station; 

6 determining whether the information frame is non-correctable; 

7 transmitting a negative acknowledgement when the information frame is 

8 non-correctable; and 

H 9 transmitting the information frame if the information frame has not be 

10 transmitted a predetermined number of times from the upstream station. 

m 

|y 1 27. The method of claim 26 wherein the predetermined number of times is 

t] 

\^ 2 determined in accordance with a measured signal-to-noise ratio value representing at 

3 least a subset of the subchannels of the channel, and forward error correction 

Q 4 parameters. 

s 

j 1 28. The method of claim 26 wherein the multi-carrier system is a discrete 

I 2 multi-tone system. 

1 29. The method of claim 26 wherein the discrete multi-tone system comprises the 

2 G-lite standard. 

1 30. The method of claim 26 wherein the discrete multi-tone system comprises the 

2 G.dmt standard. 



1 

2 



31. The method of claim 26 wherein the forward error correction parameters are 
Reed-Solomon forward error correction parameters. 
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1 32. An apparatus for determining throughput in a muhicarrier transmission system 

2 having a channel, comprising: 

3 means for generating a representation of the throughput of the channel in a first 

4 direction with respect to the throughput of the channel in a second direction; and 

5 means for deterniining the throughput of the channel in a first direction with 

6 respect to the throughput of the channel in a second direction using the representation. 

1 33. The apparatus of claim 32 wherein the representation is generated in accordance 

2 with the following relationships: 



•M 3 
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8 wherein Md represents a length of an acknowledgment frame in a downstream direction, 

9 Kd represents the length of an information field in the downstream direction, 

10 represents a number of information frames between positive acknowledgment frames in 

1 1 the downstream direction, pd represents a probability of an information frame being 

12 accepted in the downstream direction, kd represents a maximum number of transmissions 

13 in the downstream direction, Ad represents a number of information bits per unit time in 

14 the downstream direction, Nd represents a total frame length in the downstream direction, 

15 Mu represents a length of an acknowledgment frame in an upstream direction, 

16 represents a total frame length in the upstream direction, Ku represents the length of an 

17 information field in the upstream direction, m„ represents a number of information frames 

1 8 between positive acknowledgment frames in the upstream direction, /?„ represents a 

19 probabihty of an information frame being accepted in the upstream direction, ku 
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represents a maximum number of transmissions in the upstream direction, A represents a 
number of information bits per unit time in the upstream direction, V„ represents a data 
rate in the upstream direction, and Vd represents a data rate in the downstream direction. 

34. An apparatus for determining throughput in a multicarrier transmission system, 
comprising: 

means for determining the throughput of a channel in an upstream and 
downstream direction in accordance with the following relationships: 



H.. = maxA,, = mini 



VJ 



, and 



= max = min^ 



N, l-(l-/7j*^ , M„ V„ 



Pa 

Pd 



i.l^l(.-(i-p.)'-)'. 
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wherein Md represents a length of an acknowledgment frame in a downstream direction, 
Kd represents the length of an information field in the downstream direction, rrid 
represents a number of information frames between positive acknowledgment frames in 
the downstream direction, pd represents a probability of an information frame being 
accepted in the downstream direction, kd represents a maximum number of transmissions 
in the downstream direction. Ad represents a number of information bits per unit time in 
the downstream direction, A^^ represents a total frame length in the downstream direction, 
M„ represents a length of an acknowledgment frame in an upstream direction, 
represents a total frame length in the upstream direction, represents the length of an 
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19 information field in the upstream direction, m„ represents a number of information frames 

20 between positive acknowledgment frames in the upstream direction, pu represents a 

21 probability of an information frame being accepted in the upstream direction, ku 

22 represents a maximum number of transmissions in the upstream direction, represents a 

23 number of information bits per unit time in the upstream direction, V„ represents a data 

24 rate in the upstream direction, and Vd represents a data rate in the downstream direction. 



r 



1 35. An apparatus for increasing a bit load of a multicarrier system comprising a 

2 channel having a plurality of subchannels, comprising: 

3 means for determining a bit load for at least one subchannel based on a target 

4 symbol error rate £i, a maximum number of symbol errors that can be corrected t, a 

5 number of symbols in an information field K, and a maximum number of transmissions k, 

6 and a number of bits per subchannel; and 

7 means for selecting the maximum number of symbol errors t, the number of 

8 symbols in the information field K and the maximum number of transmissions k, such 

9 that a coding gain is increased. 



1 36. The apparatus of claim 35 wherein the coding gain is a function of an average 

2 number of transmissions for a frame. 



37. The apparatus of claim 35 wherein the bit load is determined in accordance with 
the following relationships: 



1- 
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wherein bi represents a number of bits per subchannel, fi represents a signal-to-noise ratio 
at the /-th subchannel, a)(bi) represents an average fraction of erroneous bits in a Z?rsized 
erroneous quadrature-amplitude-modulation symbol, €s represents a target symbol error 
rate, represents an effect of a descrambler, and a represent a number of bits per code 
symbol; and 



C-hR represents a number of redundant symbols in an error correction field, and 
the net coding gain Gn(t,Kk) is determined in accordance with the following relationship: 



V represents an average number of transmissions, and BoMiity K, k) represents a 
number of bits in a discrete multitone symbol based on the values of t, K and k. 

38. The apparatus of claim 37 wherein co^i) is approximated in accordance with the 
following relationship: 




K + C + R V K + C 



co{b,) = 



4 



3 + 2fc. 



39. The apparatus of claim 37 wherein Ss is determined in accordance with the 
following relationship: 
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and £ represents a target bit error rate, a represents a length of a code symbol, and p 
represents the effect of a descrambler. 

40. The apparatus of claim 37 wherein Q)(bi) is determined in accordance with the 
following relationship: 



b represents a number of bit positions of a quadrature-amplitude-modulation symbol, 
Ui represents a label for the point of a constellation associated with a subchannel, Uj 
represents a label for the point of a constellation associated with a subchannel, and 
Xi represents a coordination number of the al^ point, dniai^aj) represents a Hamming 
distance between respective binary vectors associated with points a/ and aj, 

41. The apparatus of claim 35 further comprising: 

means for determining a total increase in the number of bits to be sent in a DMT 
symbol (G^ {t,K,k)) in accordance with the following relationship: 
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1 42. An apparatus for determining an uncoded bit error rate based on a target 

2 symbol error rate Ss and a maximum number of transmissions k, comprising: 

3 means for determining the uncoded bit error rate /?t based on a weighted series 

4 expansion of the target bit error rate £i, comprising weights W that are a function of a 

5 maximum number of symbol errors that can be corrected t and a number of symbols in an 

6 information field K; and 

7 means for selecting the maximum number of symbol errors t, the number of 

8 symbols in the information field K and the maximum number of transmissions k, such 

9 that the uncoded bit error rate p\) that produces a symbol error rate that is less than or 
10 equal to the target symbol error rate £s is largest. 



I E Li 
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43. The apparatus of claim 42 wherein said weighted series expansion to determine 
said uncoded bit error rate pb comprises the following relationship: 



wherein 



1 Jt-1 



C+R represents a number of redundant symbols in an error correction field. 
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1 44. An apparatus for selecting transmission parameters a multicarrier system 

2 having a channel comprising a plurality of subchannels, comprising: 

3 means for selecting a number (s) of discrete multi-tone symbols in a 

4 forward-error-correction frame, a number (z) of forward-error-correction control 

5 symbols in a discrete multitone symbol, and a maximum number of transmissions (k), 

6 based on a signal-to-noise ratio and a number of subchannels associated with the 

7 signal-to-noise ratio; and 

8 means for transmitting information in accordance with the selected number (s) 

9 of discrete multi-tone symbols, the number (z) of forward-error-correction control 

'^J 10 symbols in the discrete multitone symbol and the maximum number of transmissions 

^0 1 45. The apparatus of claim 44 wherein said means for selecting comprises 

2 selecting an adjustment value per subchannel based on the signal-to-noise ratio and 

J ^ 3 the number of subchannels associated with the signal-to-noise ratio; and 

4 means for adjusting a number of bits per subchannel for at least one 

5 subchannel in accordance with the adjustment value. 

1 46. The apparatus of claim 44 wherein the signal-to-noise ratio is an average 

2 signal-to-noise ratio of the associated number of subchannels. 

1 47. The apparatus of claim 44 further comprising: 

2 means for storing, in a table, the number (s) of discrete multi-tone symbols in 

3 the forward-error-correction frame, the number (z) of forward-error-correction 

4 control symbols in the discrete multitone symbol associated with the signal-to-noise 

5 ratio, the maximum number of transmissions (k) and the number of subchannels 

6 associated with the signal-to-noise ratio, for different values of s, z, signal-to-noise 

7 ratios and numbers of subchannels. 
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1 48. The apparatus of claim 47 wherein for each value of signal-to-noise ratio and 

2 number of bits per subchannel of the table, the associated values of s, z and k are also 

3 associated with an adjustment value that provides a maximal net coding gain gn, such 

4 that the associated values of s, z and k is selected from a subset of associated s, z and 

5 • k values. 
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49. An apparatus for determining an optimum bit load b per subchannel in a 
multicarrier system with forward error correction, comprising: 
means for computing one or more values of a maximum number of symbol errors that 
can be corrected /, a number of symbols in the information field K and a maximum 
number of transmissions k to determine the optimum bit load per subchannel in 
accordance with the following relationship: 



8 b = [r-^Mr.t.K,k,£)]/io\og2 



wherein 



0(7, r, e) = 10 logJ 10"^''' + 
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2 log 
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+ log 
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1 8 a represents a number of bits per symbol, y represents a signal-to-noise ratio, e 

19 represents a target symbol error rate, k represents a maximum number of 

20 transmissions, C+R represents a number of redundant symbols in an error correction 

21 field, b represents a number of bit positions of a quadrature-amplitude-modulation 

22 symbol, 0)(b ) represents an average fraction of erroneous bits in an erroneous Z7-sized 

23 quadrature-amplitude-modulation symbol, and bmax is a maximum number of bit 

24 positions of the quadrature-amplitude-modulation symbol per subchannel; and 

25 means for selecting a bit load per subchannel in accordance with the 

26 maximum number of symbol errors that can be corrected a number of symbols in 

27 the information field K and the maximum number of transmissions k. 

."j 1 50. A method for transmitting data in a multi-carrier system between a 

'3 2 downstream station and an upstream station, coupled by a channel having a plurality 

V. 

3 of subchannels, comprising: 
j^^ 4 a transmitter to transmit an information frame from the upstream station; 

0 5 a receiver to receive the information frame at the downstream station, the 

g 6 receiver to determine whether the information frame is non-correctable, and transmit 

7 a negative acknowledgement when the information frame is non-correctable; 

8 wherein the transmitter, in response to the negative acknowledgment, 

9 transmits the information frame if the information frame has not be transmitted a 
10 predetermined number of times from the upstream station. 

1 51. The apparatus of claim 50 wherein the predetermined number of times is 

2 determined in accordance with a measured signal-to-noise ratio value representing at 

3 least a subset of the subchannels of the channel, and forward error correction 

4 parameters. 
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52. The apparatus of claim 50 wherein the multi-carrier system is a discrete 
multi-tone system. 

53. The apparatus of claim 50 wherein the discrete multi-tone system comprises 
the G-Ute standard. 

54. The apparatus of claim 50 wherein the discrete multi-tone system comprises 
the G.dmt standard. 

55. The apparatus of claim 50 wherein the forward error correction parameters are 
Reed-Solomon forward error correction parameters. 



